The church lies southeast of the centre. From the Plaza del Azoguejo (home of the Centro de Recepción de Visitantes), head south down Calle de Teodosio El Grande and take your first left towards Plaza de San Justo.