La formidable Alcazaba, declarada Monumento Histórico Artístico y ubicada a unos 825 m. de altura, que constituye el hito más representativo del lugar, y por el que Reina resulta conocida, es obra de origen árabe, fabricada con adobe y hormigón de barro y cal. El recinto se refuerza con torres albarranas de planta cuadrangular, entre las que destaca la del Homenaje. En el interior de la fortaleza aún se conserva su antigua iglesia dedicada a Ntra. Sra.de las Nieves. Aunque muy maltrecha, la silueta de esta poderosa alcazaba se recorta sobre el horizonte como hito evocador de la grandeza pretérita de Reina. Numerosas atalayas y torres de vigilancia siembran sus alrededores erigiéndose sobre los puntos culminantes de la orografía.

A su alrededor, el caserío se dispone configurando un conjunto pintoresco de gran sabor popular, mediante calles de acusada pendiente, con calzadas de peculiar estructura por delante de las viviendas para facilitar el acceso hasta las mismas. Los viejos pilares de la Iglesia, Arriba y Fuente Concejo, y las numerosas casas tradicionales que perduran en las calles Real, San Antonio y otras, ofrecen panorámicas muy representativas de la arquitectura popular secular. Una de las áreas de crecimiento del tejido tradicional, generada a partir de mediados del presente siglo, es conocida como el Barrio Nuevo.