Vĩnh Nghiêm-điểm du lịch được nhiều người thăm viếng khi đến tp.Hồ Chí Minh

Chùa được khởi công năm 1964 tại khu đất thấp nằm bên rạch Thị Nghè, và người ta phải chuyển khoảng 40.000 m³ đất từ xa lộ Biên Hoà về san lấp mặt bằng. Kinh phí xây dựng chùa khoảng 98 triệu đồng tiền lúc bấy giờ, hoàn toàn do các Phật tử đóng góp. Năm 1971, chùa Vĩnh Nghiêm cơ bản hoàn thành với các hạng mục, gồm tòa nhà trung tâm (tầng trên có ngôi Phật điện), Bảo tháp Quán Thế Âm, cơ sở dành cho hoạt động xã hội. Về sau, chùa lần lượt xây thêm các công trình khác, như Bảo tháp Xá Lợi Cộng đồng, Tháp đá Vĩnh Nghiêm, Phương trượng đường, khách đường, v.v...

Khởi nguyên hai Hòa thượng là Thích Tâm Giác và Thích Thanh Kiểm từ miền Bắc vào miền Nam truyền bá đạo Phật, và sau đó đã cho xây dựng chùa Vĩnh Nghiêm. Chư vị lấy nguyên mẫu thiết kế từ một ngôi chùa gỗ cùng tên ở xã Đức La, tổng Trí Yên, phủ Tạng Giang, tỉnh Bắc Giang; kiến lập từ đời vua Lý Thái Tổ, vốn là trung tâm truyền bá Phật giáo của Thiền phái Trúc Lâm.

Hiện nay, Thượng tọa Thích Thanh Phong kế vị đảm nhiệm trụ trì ngôi chùa này.