Với phong cách Gothic mang đậm màu sắc văn hóa châu Âu, nhà thờ Thánh Sebastian là một điểm nhấn văn hóa đặc sắc của thành phố Negombo.
Nhà thờ mang phong cách Gothic này nằm trên phố Sea, được mệnh danh là nhà thờ đẹp nhất Negombo, bắt đầu xây dựng vào ngày 2 tháng 2 năm 1936 bởi vị Tổng Giám mục Colombo lúc bấy giờ là Peter Mackay, phần thiết kế do linh mục G.Gannon đảm nhiệm.
Thiết kế ban đầu của nhà thờ hoàn toàn giống với kiểu dáng của nhà thờ Lance của Pháp nhưng sau đó do không đủ kinh phí, chiều cao của nhà thờ đã bị hạ xuống như ngày nay.