- Quedan todavía restos considerables del primer templo parroquial de Vélez-Blanco, el dedicado a Santa María Magdalena en la ladera del Cerro del Castillo.
- En particular conserva la torre toda su altura, salvo la cubierta, y dos muros que en ella forman ángulo.
- La iglesia aprovechó como asiento la primitiva mezquita, lo que en cierto modo puede explicar los diferentes sistemas constructivos que presenta.
- Uno de los muros que aún está en pie es de argamasa construida a base de cajones cuyas huellas en los machinales todavía son visibles.
- El otro muro, en cambio, está levantado de mampostería y ladrillo, con tres arcos de este último material, uno de medio punto enjarjado, otro conopial y un tercero rebajado.
- La parte mejor conservada es la torre, construida en mampostería y sillares, de planta aproximadamente cuadrada, que se levanta airosa desde el camino que conduce al castillo, sin dividir cuerpos, y rematada por los vanos de medio punto de su campanario.
- Código IAPH 01040980007.