Najstarsze informacje o wsi pochodzą z 1303 roku. Początkowo należała do wrocławskich biskupów. Na przełomie XVI i XVII w. właścicielami byli Jaschinscy, a od 1606 roku Hans von Dombrowka. W posiadaniu jego rodziny majątek pozostał do drugiej połowy XVII stulecia. Wówczas znalazł się w rękach rodu von Frankenberg. W 1694 roku Tuły przeszły na własność Samuela Friedricha von Blachy.
Barokowy pałac został zbudowany w drugiej połowie XVIII w. i był wówczas główną siedzibą rodziny von Blacha. Zresztą do nich, jak i później do rodziny von Fürstenberg-Thule (od 1867 roku), majątek w Tułach należał najdłużej. Pałac ponownie został poddany przebudowie w 1851 roku oraz na początku XX stulecia. Rodzina von Fürstenberg opuściła swoją rezydencję w styczniu 1945 roku. Pałac znalazł się w posiadaniu Skarbu Państwa i w dobrym stanie został przekazany do pełnienia funkcji publicznych.
Dzisiaj zabytkowy obiekt jest własnością prywatną.