A parking assist device according to the present invention includes a backward-direction-path calculation unit that calculates a backward-direction path for taking an own vehicle out from a target parking position B based on constraint conditions of a parking space and an own-vehicle behavior, a connection-candidate-position storage unit that sets a plurality of connection candidate positions D on the backward-direction path, a forward-direction-path calculation unit that calculates a forward-direction path leadable to one of the connection candidate positions D from a current position A of the own vehicle, and a parking-path setting unit that sets a parking path by combining the backward-direction path and the forward-direction path.