Dành riêng cho thần Hindu Vishnu, ngôi đền gạch vuông được xây dựng vào thế kỷ thứ 10 hoặc 11, khiến nó trở thành một trong những ngôi đền sớm nhất tại Bagan
Nằm trong các bức tường thành phố của Old Bagan, Nathlaung Kyaung chỉ còn tồn tại ngôi đền Hindu ở Bagan. Dành riêng cho thần Hindu Vishnu, ngôi đền gạch vuông được xây dựng vào thế kỷ thứ 10 hoặc 11, khiến nó trở thành một trong những ngôi đền sớm nhất tại Bagan.
Ngày của Nathlaung Kyaung không được biết chắc chắn, nhưng nó được xây dựng vào thời vua Taungthugyi (r. 931-964) hoặc của vua Anawrahta (r. 1044-1077). Phật giáo Nguyên thủy đến Bagan dưới thời vua Anawrahta, vì vậy sẽ có ý nghĩa rằng một ngôi đền Hindu được xây dựng trước đó.
Tuy nhiên, học giả Bagan đáng kính Paul Strachan ủng hộ ngày sau đó và một dấu hiệu tại ngôi đền có từ thế kỷ thứ 11. Người Miến Điện nói rằng nó được vua Anawrahta xây dựng để lưu trữ tất cả các hình ảnh tôn giáo phi Phật giáo (cả Miến Điện và các tín đồ đạo Hindu) mà ông đã thu thập được để củng cố Phật giáo Nguyên thủy. Nhà vua sau đó đã nhượng bộ giáo phái nat, vì vậy truyền thuyết đi và đặt 37 hình ảnh được chọn tại Shwezigon Paya. Tên của ngôi đền có nghĩa là "Đền thờ giam giữ Nat."