Fue la Iglesia del Convento de la Trinidad, fundado por los trinitarios tras la Reconquista de Sevilla por Fernando III el Santo en 1248. En los sótanos del convento existen unas galerías donde, según la tradición, estuvieron presas las santas mártires Justa y Rufina, patronas de la ciudad.