The equation x = 3 represents a vertical line passing through the point (3, y) for all values of y.
A line perpendicular to x = 3 will be a horizontal line passing through the point (x, -4) for all values of x.
Therefore, the equation of the line perpendicular to x = 3 and passing through the point (0, -4) is y = -4.