Η Αγορά κτίστηκε με διαταγή ου Αυτοκράτορα Τραϊανού με τα λάφυρα των πολέμων από τη Δακία, οι οποίοι έληξαν το 106. Οι Εορτές της Όστια αναφέρουν, ότι η Αγορά εγκαινιάστηκε το 112 και η Στήλη του Τραϊανού εγέρθηκε και εγκαινιάστηκε το 113.

Για να κτιστεί αυτό το μνημειώδες σύνολο, χρειαζόταν εκτεταμένες σκαπτικές εργασίες: οι εργάτες εξάλειψαν πλευρές του Κυριναλίου και του Καπιτωλίνου λόφου, οι οποίοι έκλειναν την κοιλάδα των Αγορών προς την κατεύθυνση του Πεδίου του Άρεως.

 Η στήλη του Τραϊανού ήταν μεταξύ των δύο κτηρίων της Βιβλιοθήκης, που στέγαζαν χωριστά τα Λατινικά και τα Ελληνικά χειρόγραφα.

Ίσως οι εκσκαφές να ξεκίνησαν από τον Αυτοκράτορα Δομιτιανό· πάντως το σχέδιο της Αγοράς αποδίδεται εξ ολοκλήρου στον αριτέκτονα Απολλόδωρο από τη Δαμασκό, που συνόδευσε επίσης τον Τραϊανό στην εκστρατεία εναντίων των Δακών.

Κατά την εποχή της κατασκευής του, αρκετά άλλα σχέδια εκτελούντο, όπως η κατασκευή του Μερκάτους Τραϊάνι και η ανακαίνιση της Αγοράς του Καίσαρα, όπου κτίστηκε η Βασιλική Αργκεντάρια και ο Ναός της Αφροδίτης Γκενέτριξ.

 Η Αγορά του Τραϊανού: αριστερά (βόρεια) ο ναός του, στο μέσο η Βιβλιοθήκη και δεξιά (νότια) η τεράστια πλατεία με τον έφιππο ανδριάντα του.