ตึกพระเจ้าเหาเป็นอาคารขนาดใหญ่ที่สร้างด้วยอิฐฉาบปูนหนา โดยมีจุดเด่นคือซุ้มประตูและหน้าต่างทรงโค้งแหลมแบบโกธิค (Gothic) ซึ่งเป็นอิทธิพลจากตะวันตก สันนิษฐานว่าอาคารนี้ใช้เป็นหอพระสำหรับประดิษฐานพระพุทธรูปสำคัญที่มีชื่อว่า "พระเจ้าเหา" หรืออาจเป็นสถานที่ใช้ประชุมขุนนางในสมัยนั้น ชื่อ พระเจ้าเหา นั้นมีข้อสันนิษฐานว่าอาจเพี้ยนมาจากคำภาษาเขมรหรือเป็นชื่อเรียกพระพุทธรูปโบราณที่ประดิษฐานอยู่ภายในอาคารนี้มาแต่อดีต ผนังของตึกมีความหนาเป็นพิเศษและยังคงปรากฏร่องรอยของการเจาะช่องสำหรับวางตะเกียงรอบอาคาร เพื่อใช้จุดให้แสงสว่างในยามค่ำคืนอย่างสวยงาม ปัจจุบันตึกนี้เป็นหนึ่งในจุดเช็คอินที่สำคัญของนักท่องเที่ยว เพราะโครงสร้างซุ้มประตูที่เหลืออยู่มีความสวยงามและให้บรรยากาศที่ดูขลังและทรงพลัง