Age of Empires II: The Age of Kings dispone de una mayor variedad edificios que su predecesor Age of Empires, y su disponibilidad varía según el grado de desarrollo del imperio:
Los edificios económicos cumplen dos funciones: el almacén de recursos naturales, la creación de unidades civiles, el comercio, y la investigación de tecnologías. Son edificios económicos:
Las edificaciones militares sirven para entrenar unidades militares y mejorar la tecnología armamentística. Ciertas edificaciones militares permiten además resguardar tropas o aldeanos para protegerlos de ataques enemigos. Las edificaciones militares presentes en el juego son: