Hàng năm cứ vào độ tháng hai âm lịch, bà con trong khắp khu vực Sài Gòn Chợ Lớn (xưa) và nay thuộc các quận 8, 11, 5, 4, Bình chánh và miệt Cần Giuộc, Cần Đước - Long An; cả người Việt lẫn người Hoa lại chuẩn bị lễ vật để ngày 12 và 13 tháng hai âm đến cúng viếng đình Bình Đông.
Theo lời các vị bô lão kể lại đã lâu lắm rồi, nơi ngôi đình hiện nay, dân cư hồi đó thưa thớt làm ăn khó khăn. Một hôm, có người vớt được chiếc mão trôi trên rạch, đoán rằng của quan quân nào đó bị nạn, nên đưa lên gò và khấn vái. Lạ thay, sau đó, vùng này trúng mùa liên tục, dân làng làm ăn khấm khá qui tụ về dựng nên mái đình ngày nay. Nơi bệ thờ chính luôn luôn có những chiếc mão mới được dân làng sùng bái dâng cúng cho đến tận bây giờ.
Đình Bình Đông được xây dựng trên cù lao ngay nhánh rẽ của dòng Kinh Đôi, thuộc phường 7 quận 8 thành phố Sài Gòn.
Hàng năm lễ Kỳ Yên tự diễn ra theo nghi thức được truyền tụng như đầu lễ là Túc yết, chính lễ là Đoàn (Đàn) cả diễn ra trịnh trọng có tế thần gọi là lễ Thỉnh Sanh. Trong lễ có chánh bái bồi bái, học trò lễ, đào thái theo chiêng trống, kèn của nhạc mà hành lễ. Tiếp có lễ “hát bội” trước là lễ hầu thần, sau phục vụ bà con đến chiêm bái. Lệ này diễn ra hàng năm vào ngày 12 và 13 tháng 2 âm lịch.
Đặc biệt năm nào lễ cúng Kỳ Yên của Đình cũng thu hút hàng vạn người dân đến chiêm ngưỡng cúng bái. Các đình làng lân cận hoặc ở xa tận Long An cũng cử đoàn đến dâng lễ. .