Average Minoan palace (Knossos):
Above-average Classical Greek monumental building (Parthenon):
That said, it's not certain that 𐀅𐁆𐀪𐀵𐀍 da-pu₂-ri-to-jo does mean 'of the labyrinth' (it's a genitive) or what it's actually referring to if it does.
The fact that the first sign is da rather than ra (Linear B doesn't distinguish between r and l) is notable but not without precedent in Pre-Greek words: cf. δάφνη ~ λάφνη 'sweet bay', Ὀδυσσεύς ~ Ὀλυσσεύς ~ &c. 'Odysseus/Ulysses'. The second sign, pu₂, usually specifically stands for /pʰu[...]/ (as in e.g. pu₂-te-re 'planters', cf. φυτέω 'plant') and we don't have any other clear examples of it standing for /bu/, but then /b/ is very rare in Mycenaean Greek anyway (in later Greek, β usually results from earlier /gʷ/, but that sound change hadn't happened yet).
The word shows up in up to two documents, both from Knossos:
pa-si-te-o-i me-ri *209 1
da-pu₂-ri-to-jo , po-ti-ni-ja me-ri *209 1
pansi thehoihi: meli 𐃨 1
daburinthojo (?) potnijāi: meli 𐃨 1
to all the gods: honey, 1 amphora
to the Lady of the Labyrinth (?): honey, 1 amphora
a-ka-[ ]-jo-jo , me-ṇọ[
da-pu₂-ṛị[-to-jo ]po-ti-ni-j̣ạ ri *166+WE 2̣2̣[
This one is damaged, obviously, and harder to parse, but it's the same formula.
The Classical equivalent of da-pu₂-ri-to-jo po-ti-ni-ja would be λαβυρίνθου ποτνίᾳ, and the Potnia in question is (all but) certainly a goddess. It would make sense for the da-pu₂-ri-to to be a temple or a place, but we really can't say much more about it.
-νθ- is a common morpheme in Pre-Greek place names, but even if it's present in da-pu₂-ri-to-jo (which is not a given!), it's more widespread than the Minoans ever were:
This map marks λαβύρινθος in Crete with a question mark based on exactly this discussion; there is no good reason for it IMO.
As for 'labyrinth' originally meaning 'palace', in post-Mycenaean Greek λαβύρινθος just means 'labyrinth, maze', both literally and metaphorically, and not even particularly the one Daedalus constructed for the Minotaur (that actually shows up in literature surprisingly late; the story as we have it is from the late Hellenistic and even Roman period, and while it is older we don't really know what it looked like earlier on). The association with Minoan palaces comes entirely from Arthur Evans, who excavated Knossos and was so impressed with its complexity that he suggested it could be Daedalus' labyrinth. Popular imagination kind of ran with it, but it should be kept in mind that that is literally the entirety of the argument.
