The complex of three buildings was erected in the years 1881-1884 for the 9th Grenadier Regiment of Count Gneisenau in Kołobrzeg. Buildings made of red brick (hence the name) decorated with battlements. During World War II, the buildings, although strictly military, did not suffer any losses.