První písemná zmínka o obci pochází z roku 1267, kdy byla majetkem olomouckého biskupství. Jako leníci se zde vystřídala například hrabata z Hückeswagenu, Stangeové, Wolfsbergové, páni z Boskovic, Žerotínové, páni z Kadaně nebo Jan z Doubravky. V roce 1538 získali paskovské panství do dědičného držení Pernštejnové. V roce 1548 se stali majiteli Čelové z Čechovic, v roce 1578 získal tvrz a městečko Ondřej Dudič z Horehovice a poté Syrakovští z Pěrkova a na Staré Vsi. Od roku 1624 byl Paskov
v majetku Bruntálských z Vrbna, za kterých byl v letech 1640 - 1646 postaven barokní zámek. V roce 1690 se stala majiteli hrabata z Oppersdorfu, v roce 1717 Filip Ignác rytíř z Hochu, na Okříškách a Pokojovicích, v roce 1731 Rebentischové, v roce 1765 Kettenburgové a v roce 1779 Mitrovští z Nemyšle. V letech 1809 - 1881 zde vládl rod Saint Genois ď Aneaucourt a posledními majiteli statku a zámku byli do roku 1945 Stolberg - Stolbergové.