The first mention of the word "Church" is when Jesus explained how the Church would be built:
Unang nabanggit ang salitang “Iglesya” nang Si Jesus ay nagpapaliwanag kung paano ang Iglesya ay maitatayo: