La iglesia parroquial de Mezkia tiene por titular a la Asunción de Nuestra Señora.
La fábrica medieval de la primitiva iglesia románica conserva su portada, erigida en el siglo XIII, además de algunos sillares y piedras con baquetones labrados, insertos en la cabecera recta del templo actual, una saetera y varias hiladas de sillería.
El actual edificio es una construcción del siglo XVI con planta rectangular, cabecera recta, nave de dos tramos cubiertos con bóvedas nervadas y una capilla lateral, mandada construir por Juan Ruiz de Mezquía.
El retablo mayor pertenece a la mitad del siglo XVII y contiene elementos añadidos en el siglo XVIII.
Conserva una ermita dedicada a San Juan que sirve de cementerio, aunque sin interés arquitectónico. En sus proximidades se encontró, en 1964, una estela discoidea con una estrella y una cruz flordelisada, hoy ubicada en el Museo de Arqueología de Vitoria-Gasteiz.
Próxima a Mezkia estaba ubicada la antigua aldea de Paternina, con su torre fuerte como solar de origen de un importante linaje en la historia de Álava y Vitoria a lo largo de los siglos, hasta que Pedro López de Ayala, señor de Salvatierra, asolara la torre en el siglo XV. En ella se encontraba la ermita de San Esteban, desaparecida a fines del siglo XVIII.
Entre las edificaciones civiles destaca una casa de la calle Mayor, construida en el siglo XVI y perteneciente tal vez a la familia Ruiz de Mezquía. Se trata de una casa típica de la zona de la Llanada oriental alavesa, con una porticada adintelada, apoyada en dos pilares rectangulares.