Artazostre (ou Artozostre) (Old Persian *Artazauštrī) era uma princesa persa, filha do rei Darius the Great (521-485 BC) com Artystone, filha de Cyrus the Great.
De acordo com o historiador grego Herodotus (VI, 43) Artazostre foi dada em casamento a Mardonius, jovem filho do nobre Gobryas, pouco antes de ele assumir o comando do exército persa na Thrace e Macedon (c. 493/492 BC).
Artazostre parece não ser mencionada pelo nome nas Persepolis Fortification Tablets (documentos administrativos encontrados em Persepolis), mas há referências (em tabletes datados do ano 498 BC) a uma "esposa de Mardonius, filha do rei", que recebeu rações para uma viagem que fez com Gobryas e uma mulher chamada Radušnamuya ou Ardušnamuya, talvez esposa de Gobryas. No entanto, outra interpretação do texto sugere que Ardušnamuya era na verdade a anônima "esposa de Mardonius"
Mardonius teve um filho, provavelmente com Artazostre, chamado Artontes.