L’any 1122 trobem esmentat Ramon Dalmau de Medinyà (Midiano), que devia ésser senyor d’aquest lloc, on segurament ja tenia un castell o casa forta. El 1128 és documentat Artau de Medinyà, germà de Ramon Dalmau, en un conveni establert entre els comtes d’Empúries i els de Barcelona. Durant tot aquest segle tenim referències de membres de la família Medinyà, però encara no n’hi ha cap del castell, tot i que hom pugui pensar que la seva construcció fou d’aquesta època. El primer document que en parla és de l’any 1328, quan l’infant Joan vengué a Francesc de Sant Climent la jurisdicció de diversos castells d’aquestes comarques, un dels quals és el de Medinyà. Una mica abans d’aquesta data, els Xetmar havien passat a posseir aquesta fortificació. La part més vella del castell actual de Medinyà és la torre de planta circular; tot i que en conjunt no sembla pas d’època romànica, potser algunes de les pedres de la base ho són, segurament portades d’un altre edifici. En el turó que hi ha al costat del lloc on s’alça el castell, fins fa pocs anys encara hom hi podia veure els fonaments d’una torre de planta circular, que segurament pertanyia a la fortificació original.