Đình Bình Ba tọa lạc trên một khu đất rộng bằng phẳng của thôn Bình Ba Tây, thuộc xã Cam Bình, thành phố Cam Ranh, tỉnh Khánh Hòa, nằm cách cảng Đá Bạc (Cam Ranh) khoảng 13 hải lý. Đình Bình Ba có niên đại khoảng giữa thế kỷ XIX, trải qua thời gian với những tác động của nhiều nguyên nhân đình bị hư hỏng nặng, năm 1991 trùng tu nhà tiền tế và nghi môn, năm 2009 trùng tu mái hậu điện.

Đình Mỹ Thanh được xây dựng khi nào không ai còn nhớ rõ, nhưng căn cứ vào sắc phong hiện còn lưu giữ ở đình, có thể ít nhất đình ra đời khoảng đầu thế kỷ XIX. Lúc đầu, đình có tên là An Mỹ và được làm bằng tranh tre nứa lá, thuộc thôn An Mỹ, huyện Vĩnh Xương.