Kyjov se nachází v okrese Plzeň-město na skalnatém výběžku v nadmořské výšce asi 370 metrů nad Chotíkovským potokem, přibližně jeden a čtvrt kilometru severovýchodně od obce Malesice. Z původního hradního sídla se dnes dochovaly jen drobné terénní relikty, která prozrazují jeho někdejší existenci.

Za zakladatele hradu je považován Děpolt z Malesic, kterého známe z písemné zmínky z roku 1313. Po něm zde sídlil pravděpodobně jeho syn Břetislav, který je v archivu zmiňován jedinou zprávou z roku 1339. Až do počátku 15. století se zachovaly zprávy o několika osobách s přídomkem „z Malesic", ale jejich vztah k samotnému panství zůstává nejasný. Soudí se, že po Břetislavovi se stál majitelem Sezema z Vrtby, jehož syn Petr později přenechal hrad Kyjov s přilehlými Malesicemi a dalším majetkem opatovi kladrubského kláštera. Jediným písemným dokladem z doby, kdy hrad skutečně stál, je potvrzení této výměny císařem Karlem IV. z roku 1365. Kyjovské panství bylo následně připojeno k touškovskému proboštství. Ještě před husitskými válkami pravděpodobně hrad přešel do rukou některého z plzeňských měšťanů, přičemž nejstarší písemný záznam o tom pochází až z roku 1462. Když v roce 1503 odkazovala měšťanka Anna Šafránková ze svého okolí Plzně majetek, byl Kyjov již v seznamech označen jako pustý hrad a vrchnost se tou dobou již usídlila na blízké malesické tvrzi.

Stavební podoba hradu zůstává pouze částečně zřetelná. Ačkoliv se dnes žádné zbytky zdiva nenachází na povrchu, starší popisy zmiňují nálezy kamenů s maltou. Vzhledem k místnímu pískovci je možné, že nadzemní zbytky postupem času vlivem počasí zcela zanikly. Přístupová cesta stoupala od Chotíkovského potoka z jižní strany. Čelo hradu chránilo mohutný val a širokým příkopem, přičemž brána vedoucí do jádra sídliště se nacházela v místě, kde je val výrazně nižší. Součástí terénu je rozměrná prohlubeň, která by mohla představovat zbytky stavby nebo malé nádvoří. Během stavby cesty do Chotíkova v třicátých letech dvacátého století údajně dělníci narazili na část podzemní chodby, jejíž technický nákres se však později ztratil.

Zbytky hradu jsou dnes dobře přístupné kratší odbočkou ze žluté značené turistické trasy vedoucí z Malesic do Chotíkova. Prohlídka těchto terénních náznů vás přenese do středověké minulosti tichého koutku pod Plzeňským okolím. V bezprostředním sousedství, pouhých 300 metrů severně od lokality, leží přírodní památka Malesická skála, která doplňuje dojem této zajímavé krajiny.