28 października 2009 wykonawcą stacji, będącej elementem centralnego odcinka II linii metra, zostało konsorcjum AGP Metro Polska. Dla budowy stacji wybrano metodę odkrywkową tzw. podstropową. Termin realizacji inwestycji określono wtedy na październik 2013. 24 listopada 2009 wykonawca powierzył biuru projektowemu ILF Consulting Engineers Polska realizację projektu budowlanego i wykonawczego stacji.
1 lutego 2010 stacji nadano robocze oznaczenie C13 i nazwę Powiśle.
Początek budowy 8 lutego 2010 ustalono, że ze wschodniego końca stacji wyruszy tarcza TBM3 drążąca tunel południowy do stacji C15 Dworzec Wileński, a następnie zostanie ona zdemontowana, przewieziona z powrotem na teren stacji Powiśle i wykona tunel północny na tej samej trasie. Na stacji swoją pracę miały natomiast zakończyć maszyny TBM1 i TBM2, które miały drążyć tunel odpowiednio południowy i północny od stacji C9 Rondo Daszyńskiego. 21 maja 2010 wykonawca pozyskał teren pod zaplecze budowy stacji, natomiast 30 września 2010 w Urzędzie Dzielnicy Śródmieście m.st. Warszawy złożono do zatwierdzenia projekt budowlany oraz wniosek o wydanie pozwolenia na budowę szybu startowego na stacji, które zostało wydane 25 października.