Bydelen ble for første gang nevnt i en skriftlig kilde i 1230, og da som . Etter tatarenes innfall i det 13. århundre lot kong Bela IV av Ungarn tyskere bosette seg i området. I århundrenes løp har disse blitt assimilert inn i den slovakiske befolkningen. Navnet vitner om denne delen av bydelens historie. Myslava er siden 1968 en av Košices bydeler.