La muestra más antigua de población que se tiene constancia es la cova de l’Or, siglo V adC, considerada com el yacimiento neolítico más importante de la Comunidad Valenciana. El pueblo es de origen musulmán. Conquistado por Jaime I de Aragón el año 1253, estuvo integrado por moriscos hasta el año 1609 cuando fueron expulsados. Fue del señor de Beni Arráez (Beniarrés), el musulmán convertido al cristianismo llamado Almudino. Los habitantes de este municipio hablan en su gran mayoría el valenciano.
En 1240, Jaime I de Aragón donaba Muro a un musulmán de Játiva: Çalema Hoto. A finales del siglo XIII Jaime I entregaba esta población junto con otras posesiones a Roger de Lauria, cuyos descendientes lo poseyeron hasta el siglo XV. En 1448 Alfonso el Magnánimo cedía Muro al primer conde de Cocentaina, Eiximen Pérez de Corella. En 1580 Muro se constituía en municipio.Fue lugar de moriscos, contabilizándose en vísperas de la expulsión más de 300 casas. El 26 de abril de 1611 Francisco Ruiz de Corella, como procurador de Gastón Ruiz de Corella, conde de Cocentaina y la Puebla concedía carta puebla a 17 pobladores residentes en Muro1 (). Las duras y exigentes condiciones de dicha carta serían la causa para el estallido de la segunda germanía en 1693.
Iglesia de Santa María. Se fundó en el siglo XIII, reconstruida en el XVI y reedificada en 1666, la torre campanario se terminó en 1705, terminándose las obras en 1780. La planta de la iglesia es de una sola nave cubierta por una bóveda de cañón con lunetos. Las capillas laterales, abiertas, se cubren con bóvedas vaidas excepto una, con cúpula.
El Castell. Edificio de estilo gótico-militar. Construido a finales del siglo XIII y principios del XIV sobre la montaña que domina la Villa. Se trata de una gran torre cuadrada de 13,5 metros de lado por 12 metros de altura sentada sobre un talud de sillería que varía entre 2 y 4 metros de altura. Todas las partes y estancias importantes están construídos de sillería, el resto de mampostería.
Palacio Condal. Edificio civil de estilo gótico-renacentista. Construido sobre un antiguo edificio musulmán del siglo XII. El primer edificio gótico fue construido en la segunda mitad del siglo XIII por el almirante Roger de Lauria, primer señor feudal de la Villa de Cocentaina