No muy alejada del castillo de los Velasco, en la parte alta de Medina, encontramos la principal iglesia de la villa, dedicada a la SantaCruz. Exteriormente, no se aprecia demasiado bien la valía de este templo gótico. Hay que penetrar en ella para admirar la fábrica de este bonito edificio gótico de tres naves, con pilares cruciformes cuyas caras llevan semicolumnas adosadas y otras acodilladas en las esquinas para recibir, los arcos formeros, perpiaños y cruceros.