Complex tissues first appeared in
Bryophytes
Gymnosperms
Algae
Pteridophytes
The complex tissues are xylem and phloem which appeared first in pteridophytes. Algae and bryophytes do not possess vascular tissues.