La iglesia de la Virgen de Tobed es un modelo de la tipología mudéjar basado en el templo-fortaleza estructurado en una única nave de tres tramos, con cabecera recta organizada en tres capillas que se comunican entre sí y que se abren a la nave mediante tres grandes arcos apuntados. Un bello alfarje de madera tallada y policromada soporta el coro a los pies de la nave. Ya exista en el s.XI una iglesia dedicada a Santa María, pero la necesidad de afirmar el poder que tenía la Orden del Santo Sepulcro en los alrededores de Calatayud, hizo que en 1356 se comenzara a construir un nuevo templo. Los muros están decorados con pinturas de motivos geométricos y vegetales y sobre las capillas del presbiterio discurre una tribuna que rodea la nave que, mediante hermosos ventanales decorados, llega la luz del exterior.
En el Museo Parroquial de Tobed se guardan piezas religiosas tanto de esta iglesia como de la parroquial de San Pedro. Los tres altares frontales dedicados a San Juan, la Virgen y María Magdalena tuvieron hasta principios del s.XX tres retablos realizados por el taller de Jaume Serra. Vendidos y repartidos por distintos museos y colecciones, ahora se han podido recuperar algunas tablas y se encuentran en el Museo del Prado.
