Ο πρώτος Μητροπολίτης Νικαίας Γεώργιος (Παυλίδης) γεννήθηκε το 1916 στη Βέροια της Μακεδονίας. Το 1935 εισήλθε στη Θεολογική Σχολή του Πανεπιστημίου Αθηνών και έλαβε το πτυχίο το 1939. Στρατεύθηκε και εκπαιδεύθηκε στη Σχολή Εφέδρων Αξιωματικών. Χειροτονήθηκε το 1946 Διάκονος και τοποθετήθηκε ως ιεροκήρυκας στο Ναό των Τριών Ιεραρχών Πετραλώνων και από 8.1.1948 στην Ιερά Μητρόπολη Φθιώτιδος. Τον Απρίλιο του 1948 χειροτονήθηκε Πρεσβύτερος. Υπηρέτησε ως στρατιωτικός ιερέας της Ανωτέρας Στρατιωτικής Διοικήσεως Στερεάς Ελλάδος και ως ιεροκήρυκας των Ιερών Μητροπόλεων Φθιώτιδος και Δράμας. Το 1958 διορίσθηκε ιεροκήρυκας της Αρχιεπισκοπής Αθηνών. Το 1960 έλαβε πρόσκληση από τον Αρχιεπίσκοπο της Κύπρου Μακάριο Γ΄ και ανέλαβε την Διεύθυνση του Γραφείου Θρησκευτικής Διαφωτίσεως της Αρχιεπισκοπής ενώ το 1961 εκλέχθηκε ομόφωνα από την Ιερά Σύνοδο της Εκκλησίας Κύπρου Χωρεπίσκοπος Τριμυθούντος. Το 1962 ίδρυσε το Εθνικό Συμβούλιο Νεολαίας Κύπρου.