Chợ An Đông và khu chung cư chung quanh chợ được xây cất vào năm 1954, năm đất nước chia đôi, trên một khu đất trống và rộng thuộc Quận 5 Chợ Lớn. Toàn bộ khu vực này nằm ở giữa hai đại lộ Hùng Vương có con đường sắt chạy song song ở phía bắc và đại lộ Hồng Bàng ở phía nam; tiếp giáp hai mạn đông, tây là hai con đường nhỏ Yết Kiêu và Nguyễn Duy Dương. Chung cư An Đông gồm bốn khu ba từng, mỗi khu hình chữ L, bao quây lấy chợ nằm ở chính giữa, tổng cộng gồm khoảng bốn năm trăm đơn vị gia cư.

Tôi rời Hà Nội vào Nam rất sớm. Năm 1951 tôi đã theo bố tôi và người chị cả vào định cư ở Sài Gòn trong khi mẹ tôi và các anh chị tôi vẫn còn ở Hà Nội cho đến ngày di cư. Vào Nam ba bố con tôi ở chung với gia đình người bác ở đầu đường Hồng Thập Tự gần sở thú Sài Gòn. Thời gian chúng tôi ở đó tôi thường theo các anh họ tôi đạp xe đi tắm ở hồ bơi mà hồi đó chúng tôi gọi là "đi pít-xin". Hồ bơi ở xa lắm, mãi tuốt trong Chợ Lớn. Tôi nhớ là để tới hồ bơi chúng tôi phải dắt xe đi ngang một con đường sắt, rồi lại phải băng qua một bãi đất trống rất rộng mấp mô đầy những mồ mả.