Tirena je izgrađena u specijaliziranom brodogradilištu u Omišu, gradu koji je poznat kao srednjovjekovna hrvatska „gusarska prijestolnica“. Sama izgradnja pokazala se vrlo izazovnom, pa je brodogradilište moralo biti prošireno kako bi se izgradnja galije dovršila.
Konstrukciju, koja je trajala cijele dvije godine, nadzirali su vrhunski brodograđevni stručnjaci.
Izgrađena prema preciznim nacrtima dubrovačkog galijuna iz arhive Pomorskog muzeja Dubrovnik, Tirena je 31m dugačka i 5,7m široka galija, s 15-metarskim jarbolom, četiri križna i jednim latinskim jedrom.