В литературных источниках поселение впервые упомянуто в 996 году под названием «Посадник». В 1409 году приказом великого князя Витовта деревня была переименована в местечко «Поставы». В 1796 году Поставы получили статус города. Императрица Екатерина II утвердила его герб: на голубом фоне рыбацкая сеть и три рыбки – рыбная ловля была в то время основным занятием здешнего люда.

Город и окрестности поочередно принадлежали магнатам Зеновичам, Беганским,  во второй половине XIII века перешли к представителям рода Тизенгаузов, предки которых когда-то основали Ригу.