Historia Wieś założona została w latach 1333-1342 przez warmińskiego wójta krajowego Henryka von Lutra. Lokacja wsi została odnowiona 24 maja 1362 przez biskupa warmińskiego Stryprocka. Wówczas przewidziano 6 włók na uposażenie kościoła. Gotycki kościół wybudowano po roku 1362.
W XV w. we wsi były dwie karczmy, które zostały zniszczone w czasie wojny polsko-krzyżackiej 1519-1521. Przywilejem z dnia 4 lipca 1595 biskup warmiński Andrzej Batory, jedną z nich (zniszczoną zagrodę karczemną) nadał na prawie chełmińskim miejscowemu nauczycielowi o nazwisku Jan Kasenitz. Dwie karczmy w Radostowie wymieniane są w opisie wsi z 1783 roku, wówczas we wsi było 57 domów.
Oświata W protokółach z wizytacji parafii zachowały się informacje o funkcjonującej tu szkole w latach: 1565-1572, 1597-1598 i 1609. W roku 1662 nauczycielem był tu kleryk, który dwa lata studiował w kolegium braniewskim, a w 1667 roku nauczycielem był absolwent kolegium jezuickiego w Reszlu. Około 1891 w Radostowie powstała biblioteka Towarzystwa Czytelni Ludowych. W 1935 w szkole było trzech nauczycieli i 130 uczniów.