First, attract the reader's eyes with a clear, informative headline.
Example: "(Name of business) to Open in (City, State)"
Next, expand upon the headline with a Subhead. The Subhead is basically a subtitle. It is optional.
Example: "New Business (Offers/Serves/Introduces/Celebrates, etc.) (Description)."
City, State, Date
Example: Atlanta, GA, May 30, 2013
Next comes the body of your press release.
Next comes the Boilerplate, which is the "About" section of your press release..
Example: "About (Name of Business)"