Create a new document

Size: 500 x 500 pixel
Fill the background with black

Edit -> Fill
In the dialog's Contents

Select Use:Black