Początki wsi nie są znane, choć w przybliżeniu należy je datować na poł. XVI wieku. Wiszenki nie istniały jeszcze, gdy włość sulmicka należała do Rzeszowskich. Dopiero Tarnowski lub Ocieski założyli tę wieś. Z całą pewnością w 2 poł. XVI wieku Wiszenki wchodziły w skład dóbr sulmickich, które z kolei należały do starostwa krasnostawskiego. Podstawą utrzymania mieszkańców było wówczas sadownictwo, stąd zapewne nazwa wsi. Pierwsza wzmianka o miejscowości pochodzi z roku 1580, kiedy Jan Ocieski Erazmowi Tłokińskiemu połowę dóbr Sulmice, Zabytów, Huszczka Wielka, Huszczka Mała, Monastyr, Wiszenki, Krasne i Wirbkowice w połowie sprzedał za 25 000 grzywien a w połowie darował. Jednak zapewne wróciły one ponownie do Ocieskiego, który dwa lata później odsprzedał włość sulmicką [wraz z Wiszenkami] Janowi Zamoyskiemu za sumę 25 tys. złp. W 1589 roku wieś została włączona do Ordynacji Zamojskiej i odtąd dzieliła jej losy.