Awal mulanya sekolahku bernama yayasan pendidikan budiluhur.yayasan ini berdiri sejak tanggal 25 mei 1979,terdiri hanya beberapa siswa.maksimal 10 siswa perkelas,seperti awalnya yayasan ini bertujuan menaikan pendidikan dan kebudayaan serta kesejahteraan rakyat atau bangsa Negara Indonesia dalam arti yang seluas-luasnya.Yayasan ini mulai diminati dan dikenal dikalangan masyarakat.masyarakat mulai banyak menyekolahkan anaknya di yayasan ini.Dengan persetujuan atau izin pendirian sekolah swasta dari yayasan pendidikan budiluhur.Maka yayasan berganti nama yaitu SMA PATRIA sabdodadi yang diambil dari asas yayasan ini,yaitu berasaskan pancasila,dan mulai tanggal 22 Desember 1989 yayasan ini resmi bernama SMA PATRIA.
