Foram construídos durante o período da Guerra da Restauração, devido a várias queixas feitas pela população elvense, devido à obrigatoriedade de alojamento aos militares estacionados na Praça de Elvas. Os Quartéis da Corujeira foram os primeiros quarteis a serem construídos depois das queixas da população e aos quais se seguiram os Quartéis da Rua dos Quartéis.