Được khởi công xây dựng vào ngày 5 tháng 8 năm 1956 dưới thời Đệ Nhất Cộng hòa Việt Nam, chùa Xá Lợi dựa trên bản vẽ của các kiến trúc sư Trần Văn Đường và Đỗ Bá Vinh, quá trình thi công xây dựngdo các kỹ sư Dư Ngọc Ánh và Hồ Tố Thuận điều khiển, giám sát. Khoảng hai năm sau, tức là ngày 2 tháng 5 năm 1958 thì hoàn thành.