El edificio del Ayuntamiento de la Orotava se encuentra ubicado en la Plaza de Alfonso XIII en el casco histórico de la ciudad, a apenas 5 minutos a pie de la Casa de los Balcones, de la Parroquia Matriz de la Concepción y de la Plaza de la Constitución.

El Palacio Municipal se acabó de construir en el año 1895 en estilo neoclásico. En el solar se alzaba a mediados del siglo XIX el antiguo convento clariso de San José el cual se derribó tras las desamortizaciones de Mendizábal.

Mafiotte y Manuel de Oraá fueron sus arquitectos quienes siguiendo el mencionado neoclasicismo de la época, decidieron instalar una pequeña logia en la parte central. En su interior el Ayuntamiento cuenta además con una interesante muestra de obras de arte, una colección propia formada con donaciones del Museo del Prado, entre otros. Además, cuenta con las obras de la conocida "Herencia del alemán" (el Fondo Reinhold Erwin Schoenwerk) y con obras del Fondo del Antiguo Casino Orotava.

El edificio fue remodelado en el año 2001 y las obras finalizaron cuatro años después, en el 2005, afectando estas, principalmente, al patio trasero.