Debe su nombre y advocación a la victoria de Felipe V de España en la batalla de Almansa, que tuvo lugar el 25 de abril de 1707, día de San Marcos. En 1944 fue declarada Monumento Nacional.

Las obras comienzan en 1749 con Ventura Rodríguez como arquitecto. Es consagrada el 22 de abril de 1753, y en 1836 pasa a ser parroquia independiente. Es considerada una de las mejores obras de Ventura Rodríguez, quien recibió sepultura en ella junto a su esposa hasta su traslado en el siglo XIX a la capilla de los arquitectos en la parroquia de San Sebastián. 

Su aspecto exterior, de un clasicismo contenido (se encuentra encajonada entre tres edificios) no es comparable a su riqueza interior, donde destaca su gran órgano, realizado en madera de nogal con numerosos detalles ornamentales, que actualmente permanece en silencio a la espera de ser restaurado. La cúpula, dividida en cuatro partes, contiene pinturas de Luis González Velázquez.