Obec vznikla na počátku 13.století, kdy olomocký biskup Bruno ze Schaumburku pověřil rytíře Helemberta de Turri (z věže) kolonizaci území. Z roku 1256 existuje zpráva o podstoupení Třemešné Helembertem biskupství. Koncem 14. a 15.století drželTřemešnou ve vlastnictví Stoš z Kounic, který 25.května 1407 prodal zdejší rychtu. Za tažení krále Matyáše do Slezska byla Třemešná těžce poškozena, tak, že zpustla. Úkolem znovuosídlení byl biskupemm Stanislavem z Pavlovic pověřen osoblažský měšťan Lukáš Reinisch.
Roku 1898 byla v Třemešné vybudována úzkokolejná trať do Osoblahy pro ekonomický vzrůst celého Osoblažska.