Probablemente situada en el punto que ocupó una mezquita de la que no queda traza alguna, la iglesia de Nuestra Señora de Rocamador se levanta en un lugar privilegiado junto a la muralla que protegía la población de Valencia de Alcántara en el pasado. Consta de tres naves y fue construida a lo largo de varios siglos debido a las numerosas vicisitudes vividas en esta localidad fronteriza a lo largo del tiempo. Así, su interior es puramente gótico mientras que su fachada presenta diferentes elementos renacentistas y barrocos. Entre los tesoros que almacena destacan una talla de Berruguete y la famosa tabla del divino Morales denominada La Virgen con el Niño y los Santos Juanes.