Pierwsze wzmianki o miejscowości pochodzą z wykazu dziesięcin pieniężnych składanych kolegiacie św. Krzyża w Opolu. Czerwionka występowała w wykazie pod nazwą Czyrwonkowitze. Wieś składała dziesięcinę pieniężną, co świadczy, że w drugiej połowie XIII wieku została przeniesiona na prawo niemieckie.
Kolegiata opolska powstała z fundacji biskupa wrocławskiego Tomasza I (1232-1268) w latach 1232–1239, pobierała już wcześniej dziesięciny w pasie od Olzy po Bełk i Bujaków. W 1531 roku biskup wrocławski Jakub von Salza (1520-1539) oraz książę opolsko-raciborski Jan II Dobry nałożyli dodatkową dziesięcinę snopową na rzecz kościoła kolegialnego. Dokument biskupa wrocławskiego, który zawiera wykaz około 60 miejscowości potwierdzał także wszelkie przywileje i dziesięciny posiadane na podstawie wcześniejszych nadań z czasu powstania kolegiaty.
Wiek XVI–XVII Czerwionka podobnie jak wiele okolicznych miejscowości należała do rodu Holly. Podczas wojny trzydziestoletniej (1618–1648) teren całego Śląska został bardzo spustoszony. Z pewnością ucierpiała także tam wieś, gdyż od 1632 roku wojska szwedzkie pustoszyły okoliczne miejscowości. Dużemu zniszczeniu uległy Leszczyny oraz Bełk. Według dokumentu sporządzonego w 1644 r.