Su construcción se sitúa entre los años 1886 y 1887, donde se situaba la antigua Casa Panera del Pósito, siendo su fachada remodelada en 1890 por el arquitecto Justo Millán Espinosa. Será en 1899 cuando se decida darle el nombre de Concha Segura al teatro en homenaje a dicha actriz yeclana, que había nacido en este mismo lugar.

A lo largo de su historia ha sufrido muchas remodelaciones, la última de ellas tuvo lugar en 1983 por el arquitecto Miguel Puche Vizcaíno.

Los techos han sido decorados por el pintor lorquino Manuel Muñoz Barberán.