Tempelet ble bygd under kong Suryavarman II tidlig i det 12. århundre. Selv om det er mindre i størrelse enn Angkor Vat, kongens viktigste monument, rangerer Beng Mealea likevel blant Khmerimperiets større templer. Det er i hovedsak bygget av sandstein. Omringet av vollgraver er det rettet mot øst, men har innganger fra de tre andre himmelretningene også. Tre gallerier omringer en sentral helligdom, og strukturer kalt bibliotekene ligger til høyre og venstre på veien som fører inn fra øst. Det er forseggjorte utskjæringer av scener fra hinduistisk mytologi, inkludert kjerningen av Havet av melk og Vishnu som bæres av fugleguden Garuda.