تقع كنيسة بينيا في قمة تل بينيا، المعروف أيضاً بتل الأسقف. وينقل سجل تاريخي نقش المدخل الذي يؤرخ الكنيسة الأولى بعام 1622، ويذكر إقامة قداس فيها يوم 29 أبريل من ذلك العام. ويسجل النقش نفسه إعادة بنائها عام 1837؛ أما الكنيسة الحالية فشُيدت عامي 1934 و1935 لتحل محل المبنى الأقدم.
تشرف القمة على ماكاو وتايبا وكولوان ونهر اللؤلؤ ووانزاي. ويجعل موضع الكنيسة منها جزءاً من مشهد واسع للمصب، حيث تصل الطرق المائية شبه الجزيرة بالجزر والمستوطنات المجاورة.



