Đình Trường Đông tọa lạc ở Tổ dân phố 2 Trường Đông, phường Vĩnh Trường, thành phố Nha Trang, tỉnh Khánh Hòa. Đình Trường Đông toạ lạc trên một khu đất bằng phẳng, quay về hướng Tây Nam, lấy cửa biển Cù Huân (cửa bé) làm “Tiền án”, lưng dựa vào ngọn núi Chụt vững chãi. Đình có tổng diện tích 1.124.9 m2 gồm nhiều hạng mục công trình: Nghi môn, đình, lăng, miếu Tiền hiền, miếu Thiên Y, miếu Các bác….