大阪府立三国丘高等学校
1886年の中学校令により、一府県につき中学校(旧制中学校)は1校だけという原則があった。当時大阪府には大阪府尋常中学校(現在の大阪府立北野高等学校)のみが設置されていた。
1894年に中学校令が改正され、地域の実情に応じて府県に複数の中学校を設置することや、逆に1校も設置しないことも可能となった。中学校令の改正を受けて、1893年3月に大阪府第二尋常中学校を新設する案が大阪府会で審議された。
新設の中学校は郡部に設置する方向でまとまっていたが、具体的な場所については決まっていなかった。堺のほか、天王寺・平野・八尾・岸和田などが中学校の誘致に乗り出した。誘致合戦に伴う地域対立や大阪府の財政状況悪化のため、中学校増設案は一度廃案になった。
その後1894年7月の大阪府会で大阪府第二尋常中学校の設置が決定した。具体的な場所は決まっていなかったが、誘致運動の状況から堺に設置することが有力という見通しになっていた。大阪府会では1894年12月、財政状況が好転した背景を踏まえ、地域対立を避ける目的で「第二尋常中学校のほか郡部に2中学校を新設し、合計3中学校を増設する」という案が出され、この案が承認された。また堺市は1894年12月、第二尋常中学校の予定地として大鳥郡向井村大字中筋(現在地)を提示した。
1895年1月11日の大阪府告示第四号で、大阪府第二尋常中学校を堺に設置することが確定した。
1948年7月の文書に「大阪府立堺第一高等学校」という仮称が使用されていることから、1948年8月上旬頃に校名が決定したと推定されている。
1948年10月の大阪府条例では、校名は「大阪府立三国ヶ丘高等学校」と告示された。学校や大阪府では1950年頃から「大阪府立三国丘高等学校」の表記をもっぱら使用していたが、条例の上では「三国ヶ丘」のままだった。2001年に条例上も正式に「大阪府立三国丘高等学校」となった。
また新制高等学校の発足に伴い、男女共学を実施することになった。大阪府立堺中学校(三国丘高等学校)・大阪府立堺高等女学校(泉陽高等学校)・堺市立高等女学校の3校について、高校1年と併設中学校3年の生徒を交流して男女共学にすることにした。
堺中学校(三国丘高等学校)では、高校1年については生徒の希望優先、併設中学校3年については生徒の住所によって各校に振り分けることにした。しかし、当時府立と市立の学校の間に学校格差があったことを背景に、三国丘高校から堺市立高女に移籍することが内定した生徒が強く拒否するなどして紛糾した。このため最終的に、堺市立高等女学校校長が堺市立高女の廃校を決断し、堺市立高女在籍者は三国丘・泉陽の両校に編入させることで決着した。結果的に男女共学化は府内の他公立高等学校と比較して大幅に遅れ、1948年9月からの実施となった。
高校三原則により総合制高等学校を設置することになっていた。三国丘高等学校では普通科のほか、家庭科・商業科が設置されることになっていたという記録が残る。しかし家庭科・商業科は実際には設置された形跡はなく、普通科単科の高等学校として出発している。