A necessidade de quartéis na cidade no período da guerra da Restauração levou a que, para além dos Quartéis da Corujeira, fossem construídos outros de modo a acolher os milhares de militares que formavam a praça de Elvas.
Foram construídos os quartéis de São Martinho (também denominados da rua dos Quartéis), do Castelo e os dos Artilheiros ou das Balas.
Em 1834 os velhos quartéis foram abandonados e a guarnição da praça reduzida a um Regimento de Infantaria. Alguns foram já demolidos, como é o caso dos quartéis do Castelo.
Na Rua dos Quartéis existiram outras “casas para alojamento da gente de guerra” que hoje já não observamos. No séc. XX, os quartéis da Rua dos Quartéis foram utilizados como habitações de gente humilde e nos nossos dias, depois de reabilitados, constituem um conjunto de lojas de artesanato.
A sua arquitetura é a típica de alguns quartéis seiscentistas: edifícios de dois pisos, constituídos cada um por seis casas individuais, encimadas por seis chaminés.