Στα βυζαντινά χρόνια υπήρχε μοναστήρι στο χωριό και από τον μοναχό που μόναζε εκεί, και τον έλεγαν Πατρίκιο, πήρε το όνομά του το χωριό.
Το Πατρίκιο είναι το μοναδικό χωριό που η πολεοδομική σχεδίαση του είναι ένα κανονικό παραλληλόγραμμο.
Όλο το χωριό το διασχίζουν 6 ευθείς κάθετοι δρόμοι που συνδέοντα μεταξύ τους. Στην μέση είναι ο κεντρικός δρόμος με τα μαγαζιά και τις ταβέρνες.
Στην ανατολική πλευρά του χωριού είναι και το κτίριο του σχολείου το οποίο τώρα δεν είναι ενεργό αλλά διατίθενται για εκδηλώσεις όπως και στις εκλογές σαν εκλογικό τμήμα.
Στα κτήματα έξω από το χωριό στην περιοχή ”Γαλλικά” υπάρχουν τα ερείπια μιας ιστορικής εκκλησίας του Αγ. Γεωργίου και συγκεκριμένα έχει παραμείνει μόνο ο τοίχος του ιερού.
Σύμφωνα με πηγές της Ιεράς Μονής Εσφιγμένου, το εκκλησάκι κατασκευάστηκε στις αρχές του 11ου αιώνα. Βρισκόταν στις όχθες της λίμνης του Αχινού, η οποία αποξηράνθηκε το 1936 (οι σχετικές εργασίες ξεκίνησαν το 1931). Ανήκε στην ανωτέρω Μονή.
Στα βόρια του χωριού, σε κοντινή απόσταση μετά από τα χωράφια των κατοίκων διασχίζει ο Στρυμόνας ποταμός, ο οποίος κατά καιρούς έχει δημιουργήσει πλημύρες στην ευρύτερη περιοχή από υπερχειλίσεις.
Το χωριό διαθέτει μια μεγάλη πλατεία, τόπο συνάντησης των κατοίκων, ταβέρνες με υπέροχα λαχταριστά σουβλάκια, ένα τοπικό λαογραφικό μουσείο και βεβαίως την εκκλησία.
Κοντά στο Πατρίκιο είναι τα χωριά των Θερμών του Αχινού, Φλάμπουρο και η Νιγρίτα.
Το Πατρίκιο φημίζεται για τις εκδηλώσεις του τις Αποκριές και της Παναγίας.
Το χωριό έχει περίπου 5.500 στρέμματα καλλιεργειών και οι περισσότεροι από τους 487 μόνιμους κατοίκους του ασχολούνται με την γεωργία.
Κάθε χρόνο, στις 8 Σεπτεμβρίου, γίνεται το μεγάλο παραδοσιακό πανηγύρι του χωριού.