El Conservatorio Elemental de Música Maestro Moreno Trujillo, se crea en el año 1990, en virtud del Decreto 165/1990, de 29 de Mayo, ante la necesaria ampliación de la red de centros dedicados a este nivel educativo para el siguiente curso escolar 1990/91.

Su ubicación física en un primer momento se encontraba en la calle Hoya, en el edificio que se llamaba «Casa de la Música», en aquel momento la capacidad que se determinó para el centro de nueva creación fue de 480 puestos escolares. Su funcionamiento efectivo se realizó el 1 de Septiembre de 1990. 

Actualmente se encuentra ubicado en la Calle Mercado, en un edificio inaugurado en Febrero de 1993, situado en el casco antiguo de la localidad, sobre una ladera a modo de terraza, constituyendo sus exteriores un excelente mirador sobre el río Almanzora.