Swoją potoczną nazwę zawdzięczają charakterystycznej czerwonej cegle, z której powstały (drugie, młodsze nazwa się Białymi Koszarami).
Kompleks zaprojektował szczeciński mistrz budowlany Emil Drews. Stworzył on monumentalne założenie w stylu bastionowym, składające się z trzech potężnych budynków zwieńczonych blankami. Zaprojektowano je z myślą o zakwaterowaniu 9. Kołobrzeskiego Pułku Grenadierów Hrabiego Gneisenaua.
Choć Czerwone Koszary od początku pełniły funkcje wojskowe, szczęśliwie przetrwały okres obu wojen światowych niemal bez zniszczeń. Kompleks należy do największych zespołów koszarowych na Pomorzu Zachodnim, będąc obecnie siedzibą garnizonu 2. Stargardzkiego Batalionu Saperów.